Location:
Search - GA TSP
Search list
Description: 在matlab上使用遗传算法解决TSP旅行者问题:
TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也就是走最短的路遍历所有节点回到起点
遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解-use GA to solve the problem for TSP,which can find the approximate optimal solution
Platform: |
Size: 8192 |
Author: 余金强 |
Hits:
Description: A Performance Comparison of PSO and GA Applied to TSP
Platform: |
Size: 879616 |
Author: ss |
Hits:
Description: MTSP_GA Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)
Finds a (near) optimal solution to the M-TSP by setting up a GA to search
for the shortest route (least distance needed for the salesmen to travel
to each city exactly once and return to their starting locations)(Multiple Traveling Salesmen Problem - Genetic Algorithm)
Platform: |
Size: 6144 |
Author: mokangxin |
Hits:
Description: 用遗传算法实现旅行商问题,可选择城市数量(Traveling salesman problem is realized by genetic algorithm, and the number of cities can be selected.)
Platform: |
Size: 3072 |
Author: tianyunong |
Hits:
«
1
2
...
14
15
16
17
18
19»